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In the Abstract 

Please replace the abstract with the following amended abstract. A clean copy of the 
amended abstract is provided on a separate sheet as required. 

The pr e sent i nv e nt i on r el at e s to para ll el l oop transformation mothods for rac e 
d e t e ct i on dur i ng an oxocut i on of para llel programs wh i ch i s one of th e d e bugg i ng m e thods 
for para lle l l oop programs. Us i ng tho i nformation obta i n e d from a stat i c ana l ys i s of para llel 
l oop bod ie s, th e mon i tor i ng tim e for rac e d e t e ction i s improv e d by transforming th e l oop 
bod ie s i n ord e r for on l y th e n e cessary i t e rat i ons for rac e d e t e ct i on can bo dynam i ca ll y 
so l octod dur i ng tho oxocution. Spec i f i cally, i n compar i son to tho conventional monitoring 
mothods wh i ch typ i ca ll y consum e s a l ong t i m e sinc e th e y mon i tor tho fu ll i t e rations for e ach 
parall e l l oop in para llel loop programs, by mon i tor i ng two t i m e s of th e e x e cution paths 
i rr e sp e ct i v e of th e para lleli sm of oach para l le l l oop, th e pr e s e nt i nv e nt i on can s i gnificant l y 
reduc e the e xecut i on tim e . As a r e su l t, th e pr e sent i nv e nt i on a ll ows a conv e n ie nt rac e 
d e t e ction of para llel l oop programs th e r e for e mak i ng the rac e dotoct i on more pract i cal. A 
parallel loop transformation method for race detection during an execution of parallel 
programs that includes generating a data structure of a condition statement branch 
determinant string Cstr reguired for loop transformation by taking an original parallel loop as 
an input and extracting execution path information, transforming the original parallel loop into 
a full race covering loop using the data structure of the condition statement branch 
determinant string Cstr reguired for loop transformation and the execution path information 
as an input statement, instrumenting the race detection function in order to activate the race 
detection function for the transformed parallel loop which are previously generated, and 
executing the race detection while running the parallel programs according to instrumented 
detection functions. 


